Что (кто) такое B-tree - определение
B-tree
A SELF-BALANCING, TREE-BASED DATA STRUCTURE, THAT ALLOWS READ/WRITE ACCESS IN LOGARITHMIC TIME
B tree; B-Tree; B-trees; B*-tree; B* tree; B-star tree; Btree; Btrees; B tree indexing; Bayer tree; B Tree; B.tree; BTree
In computer science, a <b>B-treeb> is a self-balancing tree data structure that maintains sorted data and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree generalizes the binary search tree, allowing for nodes with more than two children. Unlike other self-balancing binary search trees, the B-tree is well suited for storage systems that read and write relatively large blocks of data, such as databases and file systems.
B-tree
A SELF-BALANCING, TREE-BASED DATA STRUCTURE, THAT ALLOWS READ/WRITE ACCESS IN LOGARITHMIC TIME
B tree; B-Tree; B-trees; B*-tree; B* tree; B-star tree; Btree; Btrees; B tree indexing; Bayer tree; B Tree; B.tree; BTree
<algorithm> A multi-way balanced tree.
The "B" in B-tree has never been officially defined. It could
stand for "balanced" or "Bayer", after one of the original
designers of the algorithms and structure. A B-tree is _not_
(necessarily?) a "binary tree".
A B+-tree (as used by IBM's VSAM) is a B-tree where the
leaves are also linked sequentially, thus allowing both fast
random access and sequential access to data.
[Knuth's Art of Computer Programming ].
[Example algorithm? ]
(2000-01-10)
K-D-B-tree
In computer science, a K-D-B-tree (k-dimensional B-tree) is a tree data structure for subdividing a k-dimensional search space. The aim of the K-D-B-tree is to provide the search efficiency of a balanced k-d tree, while providing the block-oriented storage of a B-tree for optimizing external memory accesses.
Примеры произношения для B-tree
1. now it's a B-Tree, or whatever kind of thing.
Rigby + More _ Talks at Google
